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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Original) A processor system comprising a plurality of resource nodes connected to a 

network, a plurality of control nodes connected to the network, and a plurality of controllers, 
wherein 

each of the resource nodes includes a resource holding unit for holding a plurality of 
resources and a resource information holding unit for managing the states of the resources, each 
state indicating that the corresponding resource is in a free or locked state, 

each of the control nodes includes a plurality of control devices for issuing a plurality of 
requests associated with resources, each control node, including the control devices which have 
issued requests, transferring the requests to the corresponding controller, and wherein 

at least one controller, which has received the requests, issues a request message to each 
of resource nodes which hold target resources associated with the requests, 

each resource node which has received the request message checks that the target 
resource is in the free state, changes the state of the target resource to the locked state, and issues 
a permission message to the at least one controller, 

the at least one controller, which has received the permission message, checks that all of 
permission messages associated with other requests preceding the corresponding request 
received by the at least one controller have already been received and issues an update message 
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to the resource node which holds the target resource associated with the corresponding request, 
and 

the resource node which has received the update message changes the state of the target 
resource to the free state. 

2. (Original) The processor system according to claim 1, wherein 

the controllers are included in the control nodes, respectively, and 

the controller in each control node includes a selector for arranging the requests issued by 
the control devices in the control node. 

3. (Original) The processor system according to claim 1, wherein 
the controllers are connected to the network, and 

each control node includes a selector for arranging the requests issued by the control 
devices in the control node. 

4. (Original) The processor system according to claim 1, wherein 

the controllers are included in the resource nodes, respectively, and 

each control node includes a selector for arranging the requests issued by the control 
devices in the control node. 
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5. (Original) The processor system according to claim 1, wherein 

the resource nodes and the control nodes are combined into a plurality of nodes, 
respectively, and 

each node includes a selector for arranging the requests issued by the control devices in 
the node. 

6. (Currently Amended) The processor system according to any one of claim 1, wherein 
each controller includes a release processing unit, 

each resource node which has received the request message issues a release-request 

message to the at least one controller when the target resource is in the locked state, 

the release processing unit in the at least one controller starts a release process in 

response to the received release-request message, 

the release process includes: 

a step of issuing a request message for the request corresponding to the release-request 

message; 

a step of stopping accepting of a new request; and 

a step of issuing a release message to each of resource nodes which hold target resources 

associated with requests following the corresponding request when permission messages 
associated with the following requests have already been received or are received during the 
release process, 
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the release processing unit terminates the release process when receiving a permission 

message corresponding to the release-request message, and 

the resource node which has received the release message changes the state of the target 

resource to the free state. 

6. Th e proc e ssor syst e m according to any on e of claims 1 to 5, wh e rein 

e ach controll e r includ e s a r e l e as e proc e ssing unit, 

e ach r e sourc e nod e which has r e c e iv e d th e r e qu e st m e ssag e issu e s a r e l e as e r e qu e st 

messag e to th e at l e ast on e controll e r wh e n th e targ e t r e source is in th e lock e d stat e , 

th e r e l e as e proc e ssing unit in th e at l e ast one controll e r starts a r e l e as e process in 

r e spons e to the r e c e iv e d r e l e as e r e qu e st m e ssag e , 

th e r e l e as e proc e ss includ e s: 

a st e p of issuing a r e qu e st m e ssag e to the r e sourc e nod e which holds th e target resource 

associat e d with th e corr e sponding r e qu e st; 

a st e p of stopping acc e pting of a n e w r e qu e st; and 

a st e p of issuing a r e l e as e messag e to e ach of r e sourc e nodes which hold targ e t r e sourc e s 

associat e d with r e qu e sts following th e corr e sponding r e qu e st r e ceived by th e at l e ast on e 
controll e r wh e n p e rmission m e ssag e s associat e d with the following r e qu e sts hav e alr e ady b ee n 
r e c e iv e d or ar e r e c e iv e d during th e r e l e as e proc e ss, and 

wh e n r e c e iving a p e rmission m e ssag e s e nt in r e spons e to th e r e l e as e r e qu e st m e ssag e , th e 

at l e ast on e controll e r t e rminat e s th e rel e as e proc e ss. 
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7. (Currently Amended) The processor system according to any one of claim 1 3 wherein 

each state managed by the resource information holding unit includes an interruptible 

locked state and a request-locked state, 

the at least one controller, which has received the request, issues a weak request message 

when all of permission messages associated with other requests preceding the request received 
by the at least one controller have not yet been received, 

the resource node which has received the weak request message checks that the target 

resource is in the free state, changes the state of the target resource to the interruptible locked 
state, and issues a permission message to the at least one controller, 

the interruptible locked state includes information to specify the at least one controller, 

the resource node which has received the request message issues an inhibition message to 

the at least one controller when the target resource is in the locked state, 

the resource node which has received the weak request message issues an inhibition 

message to the at least one controller when the target resource is in the locked state or the 
interruptible locked state, 

the at least one controller which has received the inhibition message issues, for the 

request corresponding to the inhibition message, a request message when all of permission 
messages associated with other requests preceding the request have already been received, or 
issues a weak request message when all of the permission messages have not yet been received. 
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when the target resource is in the interruptible locked state, the resource node which has 

received the request message changes the state of the target resource to the request-locked state 
and then outputs a retry-request message to a controller designated by the information included 
in the interruptible locked state, 

the controller which has received the retry-request message executes a retry process, 

the retry process includes: 

a step of specifying a request associated with the target resource; 

a step of issuing a release message to the resource node which holds the target resource 

associated with the specified request; and 

a step of changing the state of the specified request to a state in which a permission 

message associated therewith has not yet been received when an update message has not yet 
been issued in response to the specified request, and issuing a request message when all of 
permission messages associated with other requests preceding the specified request received by 
the controller have already been received, or issuing a weak request message when all of the 
permission messages have not yet been received, and 

the resource node which has received the release message changes the state of the target 

resource to the locked state and issues a permission message to the at least one controller. 

7. Th e proc e ssor syst e m according to any on e of claims 1 to 5, wh e r e in 
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e ach stat e manag e d by th e resource information holding unit includ e s an int e rruptible 

lock e d stat e and a r e qu e st lock e d stat e , 

th e at l e ast on e controller, which has r e c e iv e d th e r e qu e st, issu e s a w e ak r e qu e st m e ssag e 

wh e n all of p e rmission m e ssag e s associat e d with oth e r r e qu e sts pr e c e ding th e r e qu e st r e c e iv e d 
by the at l e ast on e controll e r hav e not y e t b ee n r e c e iv e d, 

th e r e sourc e nod e which ha s r e c e iv e d the w e ak r e qu e st m e ssag e ch e cks that th e targ e t 

r e sourc e is in th e fr ee stat e , chang e s th e stat e of th e target r e sourc e to th e int e rruptibl e lock e d 
stat e , and issu e s a p e rmission m e ssag e to the at l e ast on e controll e r, 

the int e rruptibl e lock e d stat e includ e s information to sp e cify th e at l e ast on e controll e r, 

th e r e sourc e nod e which has r e c e iv e d the r e quest m e ssag e issu e s an inhibition m e ssag e to 

th e at l e ast on e controll e r wh e n th e targ e t r e sourc e is in th e locked stat e , 

th e r e sourc e nod e which has r e c e iv e d th e w e ak r e qu e st m e ssag e issu e s an inhibition 

m e ssag e to th e at l e ast on e controll e r wh e n th e targ e t r e source is in th e lock e d stat e or th e 
int e rruptibl e lock e d stat e , 

th e at least on e controll e r which has r e c e iv e d th e inhibition m e ssag e issu e s a r e qu es t 

m e ssage wh e n all of p e rmission m e ssag e s associat e d with oth e r r e qu e sts prec e ding th e r e qu e st 
r e c e iv e d by th e at l e ast on e controll e r hav e alr e ady b ee n r e c e iv e d, or issu e s a w e ak r e quest 
m e ssag e wh e n all of th e p e rmission m e ssag e s hav e not y e t b ee n r e c e iv e d, 

wh e n th e targ e t r e sourc e is in th e int e rruptibl e lock e d stat e , th e r e sourc e nod e which has 

r e c e iv e d th e r e qu e st m e ssag e changes th e stat e of the targ e t resourc e to th e r e qu e st lock e d stat e 
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and th e n outputs a r e try r e qu e st m e ssag e to a controll e r d e signat e d by th e information included 
in th e interruptibl e lock e d stat e , 

th e controll e r which has r e c e iv e d th e r e try r e qu e st m e ssag e ex e cutes a r e try proc e ss, 

th e r e try process includ e s: 

a st e p of sp e cifying a r e qu e st associat e d with th e targ e t r e sourc e ; 

a st e p of issuing a r e l e as e m e ssag e to th e r e sourc e nod e which holds th e target r e sourc e 

associated with th e specifi e d r e qu e st; and 

a st e p of changing th e stat e of th e sp e cifi e d r e qu e st to a stat e in which a permission 

m e ssag e associat e d th e r e with has not y e t b ee n r e c e iv e d wh e n an update m e ssag e has not y e t 
b ee n issu e d in r e spons e to th e sp e cifi e d r e qu e st, and issuing a r e qu e st m e ssag e wh e n all of 
p e rmission m e ssag e s associat e d with oth e r r e qu e sts pr e c e ding th e sp e cifi e d r e qu e st r e c e iv e d by 
th e controll e r hav e alr e ady b ee n r e c e iv e d, or issuing a w e ak r e qu e st m e ssag e wh e n all of th e 
p e rmission m e ssag e s hav e not y e t b ee n r e c e iv e d, and 

th e r e sourc e nod e which has r e c e iv e d th e r e l e as e m e ssag e chang e s th e stat e of th e targ e t 

r e sourc e to th e lock e d stat e and issu e s a p e rmission m e ssag e to th e at least on e controll e r. 

8. (Canceled) 

8. Th e proc e ssor syst e m according to claim 1, wh e r e in 
e ach of th e r e sourc e nod e s is a proc e ssor nod e having a plurality of proc e ssors, 
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e ach of th e proc e ssor nod e s includ e s a main m e mory s e rving as th e r e sourc e holding unit, 

a dir e ctory s e rving as th e r e source information holding unit, and a m e mory controll e r connect e d 
to th e proc e ssors, th e main memory, and th e directory, 

e ach of th e control nod e s is an input/output nod e including a plurality of input/output 

d e vic e s s e rving as th e control d e vic e s, and 

e ach of th e controll e rs is an input/output controll e r. 

9. A method for processing access, the method being applied to a processor system 
including a plurality of resource nodes connected to a network, a plurality of control nodes 
connected to the network, and a plurality of controllers, each of the resource nodes including a 
resource holding unit for holding a plurality of resources and a resource information holding unit 
for managing the states of the resources, each state indicating that the corresponding resource is 
in a free or locked state, each of the control nodes including a plurality of control devices for 
issuing a plurality of requests associated with resources, wherein: 

the control device transfers requests to at least one corresponding controller; 

the at least one controller issues, in response to the request, a request message to each 

resource node which holds the target resource associated with the corresponding request, 

the resource node checks, in response to the request message, whether the target resource 

is in the free state, changes the state of the target resource to the locked state, and issues a 
permission message to the at least one controller; 
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the at least one controller checks, in response to the permission message, whether all of 

permission messages associated with other requests preceding the corresponding request 
received by the at least one controller have already been received and issues an update message 
to the resource node which holds the target resource associated with the corresponding request; 
and 

the resource node changes, in response to the update message, the state of the target 

resource to the free state. 

9. A m e thod for processing acc e ss, th e m e thod b e ing appli e d to a proc e ssor syst e m 
including a plurality of r e sourc e nod e s conn e ct e d to a n e twork, a plurality of control nod e s 
conn e ct e d to th e n e twork, and a plurality of controll e rs, e ach of th e r e sourc e nod e s including a 
r e sourc e holding unit for holding a plurality of r e sourc e s and a r e sourc e information holding unit 
for managing th e stat e s of th e r e sourc e s, e ach stat e indicating that th e corr e sponding r e sourc e is 
in a fr ee or lock e d stat e , e ach of th e control nod e s including a plurality of control d e vic e s for 
issuing a plurality of r e qu e sts associat e d with r e sourc e s, th e m e thod comprising th e st e ps of: 

transf e rring r e qu e sts to at l e st on e corr e sponding controller; 

issuing a r e qu e st m e ssag e to e ach r e sourc e nod e which holds th e targ e t r e sourc e 

associat e d with th e corr e sponding requ e st, 

ch e cking that th e targ e t r e source is in th e fr ee stat e , changing th e stat e of th e targ e t 

r e sourc e to the lock e d stat e , and issuing a p e rmission m e ssag e to th e at l e ast on e controll e r; 

ch e cking that all of p e rmission messag e s associat e d with oth e r r e qu e sts pr e ceding th e 

corr e sponding r e qu e st r e c e iv e d by th e at l e ast on e controll e r hav e alr e ady b ee n r e c e iv e d and 
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issuing an update m e ssage to th e resource node which holds th e targ e t r e sourc e associat e d with 
th e corr e sponding r e quest; and 

changing th e stat e of th e target r e sourc e to th e fr ee state . 

10. The method for processing access according to claim 9, further comprising the step 



arranging the requests issued by the control devices in each control node. 



1 1 . The method for processing access according to claim 9, further comprising the steps 



combining the resource nodes and the control nodes into a plurality of nodes, 
respectively; and 

arranging the requests issued by the control devices in each node. 

12. (Currently Amended) The method for processing access according to claim 9, further 
comprising the steps of: 

in response to the request message to the resource node, issuing a release-request 

message to the at least one controller when the state of the target resource is in the locked state; 
and 



of: 



of: 
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starting a release process in the at least one controller which has received the release- 
request message, wherein 

the release process includes the substeps of: 

issuing a request message to the request corresponding to the release-request message; 

sto pping accepting of a new request; and 

issuing a release message to each of resource nodes which hold target resources 

associated with requests following the corresponding request when permission messages 
associated with the following requests have already been received or are received during the 
release process, and 

the method further includes the step of terminating the release process in the at least one 

controller which has received a permission message sent in response to the request 
corresponding to the release-request message; and 

changing, in response to the release message to the resource node, the state of the target 

resource to the free state, 

12. Th e m e thod for proc e s s ing acc e ss according to any on e of claims 9 to 11, furth e r 
comprising th e st e ps of: 

issuing a r e l e as e- r e quest m e ssag e to th e at l e ast on e controll e r wh e n th e stat e of th e targ e t 

r e sourc e is in th e lock e d stat e ; and 
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starting a r e l e as e proc e ss in th e at l e ast on e controll e r which has r e c e iv e d the release 

r e qu e st m e ssag e , wherein 

th e r e l e as e proc e ss includ e s th e subst e ps: 

issuing a r e qu e st m e ssag e to the resourc e nod e which holds the targ e t r e sourc e associat e d 

with th e corr es ponding r e qu e st; 

s topping acc e pting of a new r e qu e st; and 

issuing a r e leas e m e ssag e to e ach of r e sourc e nod e s which hold targ e t r e sourc e s 

a s sociat e d with r e qu e sts following th e corr e sponding r e qu e st r e c e iv e d by th e at l e ast on e 
controll e r wh e n p e rmission messag e s a ss ociat e d with th e following r e qu e sts hav e alr e ady b ee n 
r e c e ived or ar e r e c e ived during th e r e l e as e proc e ss, and 

th e method furth e r includ e s th e step of t e rminating th e r e l e as e proc e ss in th e at l e ast on e 

controll e r which has r e c e iv e d a p e rmission m e ssag e s e nt in r e spons e to th e r e l e as e- r e qu e st 
m e ssag e . 

13. (Currently Amended) The method for processing access according to claim 9, 
wherein 

each state managed by the resource information holding unit includes an interruptible 

locked state and a request-locked state, 

the method further comprises the steps of: 
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in response to the request, issuing, by the at least one controller, a weak request message 

when all of permission messages associated with other requests preceding the corresponding 
request have not vet been received; and 

in response to the weak request message, checking, by the resource node, whether the 

target resource is in the free state, changing the state of the target resource to the interruptible 
locked state, and issuing a permission message to the at least one controller, 

the interruptible locked state includes information to specify the at least one controller, 

the method further includes the steps: 

in response to the request message, issuing, by the resource node, an inhibition message 

to the at least one controller when the target resource is in the locked state; 

in response to the weak request message, issuing, by the resource node, an inhibition 

message to the at least one controller when the target resource is in the locked state or the 
interruptible locked state; 

in response to the inhibition message, issuing, by the at least one controller, a request 

message for the request corresponding to the inhibition message when all of permission 
messages associated with other requests preceding the corresponding request have already been 
received, or issuing a weak request message when all of the permission messages have not yet 
been received; 

in response to the request message, changing, by the resource node, the state of the target 

resource to the request-locked state when the target resource is in the interruptible locked state. 
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and outputting a retrv-request message to a controller designated by the information included in 
the interruptible locked state; and 

in response to the retry request message, executing, by the controller, a retry process, 

the retry process comprises the substeps of: 

specifying a request associated with the target resource; 

issuing a release message to the resource node which holds the target resource associated 

with the specified request; and 

changing the state of the specified request to a state in which a permission message 

associated therewith has not yet been received when an update message has not yet been issued 
in response to the specified request, and issuing a request message when all of permission 
messages associated with other requests preceding the specified request received by the 
controller have already been received, or issuing a weak request message when all of the 
permission messages have not yet been received, and 

the method further includes the step of: 

in response to the release message, changing, by the resource node, the state of the target 

resource to the locked state and issuing a permission message to the at least one controller. 

13. The m e thod for proc e ssing acc e ss according to any on e of claims 9 to 11, wh e r e in 

e ach stat e manag e d by th e r e sourc e information holding unit includ e s an int e rruptibl e 

lock e d stat e and a r e qu e st lock e d stat e , 
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th e m e thod furth e r compris e s th e st e ps of: 

issuing a w e ak r e qu e st message wh e n all of permission m e ssag e s assooiat e d with oth e r 

r e qu e sts pr e c e ding th e corr e sponding r e qu e st r e c e iv e d by th e at l e ast on e controll e r hav e not y e t 
b ee n rec e iv e d; and 

ch e cking that th e targ e t r e sourc e is in th e fr ee state, changing th e state of th e targ e t 

r e sourc e to th e int e rruptibl e lock e d stat e , and issuing a p e rmission m e ssag e to th e at l e ast on e 
controll e r, 

th e interruptibl e lock e d stat e includ e s information to sp e cify th e at l e ast on e controll e r, 

th e method furth e r includ e s the st e ps: 

issuing an inhibition m e ssag e to th e at l e ast on e controll e r when th e target r e sourc e is in 

th e lock e d stat e ; 

issuing an inhibition m e ssag e to th e at l e ast on e controll e r wh e n th e targ e t r e sourc e is in 

th e lock e d stat e or th e interruptibl e lock e d stat e ; 

issuing a r e qu e st m e ssag e wh e n all of p e rmission m e ssag e s associat e d with oth e r r e qu e sts 

pr e c e ding the corresponding r e qu e st r e c e iv e d by the at l e ast on e controll e r hav e alr e ady b ee n 
r e c e ived, or issuing a w e ak r e qu e st m e ssag e wh e n all of th e p e rmission m e ssag e s hav e not y e t 
b e en r e c e iv e d; 

changing th e state of th e targ e t resourc e to the requ e st locked stat e wh e n th e targ e t 

r e sourc e is in th e int e rruptibl e lock e d stat e , and outputting a r e try r e qu e st m e ssag e to a controller 
d e signat e d by th e information included in th e int e rruptibl e lock e d state; and 
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e x e cuting a r e try proc e ss, 

th e r e try proc e ss compris e s th e subst e ps of: 

sp e cifying a r e qu e st associated with th e targ e t r e sourc e ; 

issuing a r e l e as e m e ssag e to the r e sourc e nod e which holds th e targ e t r e sourc e associat e d 

with th e sp e cifi e d r e qu e st; and 

changing th e stat e of th e sp e cifi e d r e qu e st to a stat e in which a p e rmission m e ssag e 

associat e d therewith has not yet b ee n r e c e iv e d wh e n an updat e m e ssag e has not y e t b ee n issu e d 
in r e spons e to th e specifi e d requ e st, and issuing a r e qu e st m e ssag e wh e n all of p e rmission 
m e ssag e s associat e d with other r e qu e sts prec e ding th e sp e cifi e d r e qu e st r e c e iv e d by th e 
controll e r have alr e ady b ee n rec e iv e d, or issuing a w e ak r e qu e st m e ssag e wh e n all of the 
p e rmission m e ssages hav e not y e t b ee n r e c e iv e d, and 

th e m e thod furth e r includes th e st e p of: 

changing th e stat e of th e targ e t r e source to the lock e d stat e and issuing a p e rmission 

m e ssag e to th e at least one controll e r. 

14. (Cancelled) 

14 Th e m e thod for proc e ssing acc e ss according to claim 9, wh e r e in 
e ach of th e r e sourc e nod e s is a processor nod e having a plurality of proc e ssors, 
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e ach of th e proc e ssor nod e s includ e s a main m e mory s e rving as th e r e sourc e holding unit, 

a dir e ctory serving as th e r e sourc e information holding unit, and a memory controll e r conn e ct e d 
to the proc e ssors, th e main m e mory, and th e dir e ctory, 

e ach of th e control nod e s is an input/output nod e including a plurality of input/output 

d e vic e s s e rving as th e control d e vic e s, and 

e ach of th e controll e rs is an input/output controll e r ,. 
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